Property Speci cation Patterns for Finite - State Veri cation

Finite-state veriication (e.g., model checking) provides a powerful means to detect errors that are often subtle and diicult to reproduce. Nevertheless , the transition of this technology from research to practice has been slow. While there are a number of potential causes for reluctance in adopting such formal methods in practice, we believe that a primary cause rests with the fact that practitioners are unfamiliar with speciica-tion processes, notations, and strategies. Recent years have seen growing success in leveraging experience with design and coding patterns. We propose a pattern-based approach to the presentation , codiication and reuse of property speci-cations for nite-state veriication.